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Abstract. We study a graded algebra D = D(C,Q) over Z defined 
by a finite lattice C and a subset Q in C, a so-called building set. This 
algebra is a generalization of the cohomology algebras of hyperplane 
arrangement compactifications found in work of De Concini and Pro- 
cesi |2J- Our main result is a representation of D, for an arbitrary 
atomic lattice C, as the Chow ring of a smooth toric variety that we 
construct from C and Q. We describe this variety both by its fan and 
geometrically by a series of blowups and orbit removal. Also we find 
a Grobner basis of the relation ideal of D and a monomial basis of D. 

1. Introduction 

In this article we study a graded algebra D = D(C, Q) over Z that is 
defined by a finite lattice C and a special subset, a so-called building 
set, Q in C. The definition of this algebra is inspired by a presentation 
for the cohomology of arrangement compactifications as it appears in 
work of De Concini and Procesi [2] . 

In P]|2] the authors studied a compactification of the complement 
of subspaces in a projective space defined by a building set in the 
intersection lattice C of the subspaces. In particular they gave a de- 
scription of the cohomology algebra H* of this compactification in 
terms of generators and relations. In general, the set of defining rela- 
tions for H* is much larger than the one we propose for D. However, 
in the case of all subspaces being of codimension 1 and Q the set of ir- 
reducibles in C, the former can be reduced to the latter (21 Prop. 1.1]. 
We show that this reduction holds for arbitrary building sets in C, 
thus giving a first geometric interpretation of the algebra D(C,Q) 
(compare Corollary EJ) . 
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Our first result about D is that for an arbitrary atomic lattice C 
a larger set of relations, similar to the defining relations of H*, holds 
in D. To define the new relations for arbitrary lattices beyond the 
geometric context of arrangements, we need to introduce a special 
metric on the chains of C. In fact, this new set of relations forms a 
Grobner basis of the relation ideal which allows us to define a basis 
of D over Z generalizing the basis defined in [H] and [Jj. 

Our main result about D motivating its definition is Theorem El 
which asserts that D is naturally isomorphic to the Chow ring of 
a smooth toric variety X = Xx;(c,g) constructed from an atomic lat- 
tice C and a building set Q in C. This result gives a second geometric 
interpretation of D, this time for arbitrary atomic lattices. 

We introduce the toric variety X by means of its polyhedral fan 
S(C,G) that we build directly from C and Q. Then we give a more 
geometric construction of X as the result of several toric blowups of 
an affine complex space and subsequent removal of certain open torus 
orbits. 

The article is organized as follows. In section 2, we recall the nec- 
essary combinatorial definitions and define the algebra D = D(C,Q). 
In section 3, we extend the set of relations for D to a Grobner basis 
of the relation ideal and exhibit a basis of the algebra. In section 4, 
we review the De Concini-Procesi compactifications of arrangement 
complements and relate D to their cohomology algebras. Also we give 
some examples of the Poincare series of these compactifications using 
our basis. Section 5 is devoted to the definition of the toric variety X 
from a pair (£,Q). We prove our main theorem asserting that D is 
naturally isomorphic to the Chow ring of X. In section 6, we give 
another construction of X as the result of a series of toric blowups 
and subsequent removal of some open orbits. Finally, in section 7, we 
consider a couple of simple examples. 



2. The algebra D(C, Q) 

We start with defining some lattice-theoretic notions, building sets 
and nested sets, that provide the combinatorial essence for our algebra 
definition below. These notions, in the special case of intersection 
lattices of subspace arrangements, are crucial for the arrangement 
model construction of De Concini and Procesi pQ. For our purpose, 
we choose to present purely order-theoretic generalizations of their 
notions that previously appeared in [3]. 

By a lattice, in this article, we mean a finite partially ordered 
set all of whose subsets have a least upper bound (join, V) and 
a greatest lower bound (meet, A). The least element of any lat- 
tice is denoted by 0. For any subset Q of a lattice C we denote by 
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maxQ the set of maximal elements of Q. Also, for any X G C we put 
Q<x = {G G Q | G < X}, similarly for £/>. To denote intervals in £ we 
use the notation [X, F] := {Z G £ | X < Z < F} for X, Y G £. 

Definition 1. Zei £ be a finite lattice. A subset Q in C \ {0} is called 
a building set in C if for any X G C \ {0} and m&xQ<x={Gi, . . . , Gk} 
there is an isomorphism of po sets 

k 

vx : n ft**] M 

i=i 

mi/i <y?j\:(0, . . . , Gi, . . . , 0) = Gj /or i = l,...,k. We call max5<x 
the set of factors o/X in Q. 

As a first easy example one can take the maximal building set 
£\{0}. Looking at the other extreme, the elements Ag£\{0} for 
which [0, X] does not decompose as a direct product, so-called irre- 
ducibles in C, form the minimal building set in a given lattice C. 

The choice of a building set Q in C gives rise to a family of nested 
sets. Roughly speaking these are the subsets of C whose antichains 
are sets of factors with respect to the building set Q. The precise 
definition is as follows. 

Definition 2. Let C be a finite lattice and Q a building set in C A 
subset S in Q is called nested if, for any set of pairwise incomparable 
elements G±, . . . ,Gt in S of cardinality at least two, the join G\ V 
■ • • V Gt does not belong to Q . The nested sets in Q form an abstract 
simplicial complex, the simplicial complex of nested sets Af(C,Q). 

For the maximal building set Q = £\{0} the nested set complex 
coincides with the order complex of £\{0}. Smaller building sets yield 
nested set complexes with fewer vertices, but allow for more dense 
collections of simplexes. 

An important property of a nested set is that for any two distinct 
maximal elements X and Y we have X AY = (see |1J Prop. 2.5(1), 
2.8(2)]). 

We now have all notions at hand to define the main character of 
this article. 

Definition 3. Let £ be a finite lattice, 2l(£) its set of atoms, and Q 
a building set in C. We define the algebra D(C,Q) of C with respect 
to Q as 

D(C,G) := Z[{x G } Geg ] jl, 
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where the ideal 2 of relations is generated by 



i 



\x Gi for {Gi,...,G t } ZN{C,G) 



(1) 



i=l 



and 



x G for H G 2l(£) . 



(2) 



G>H 



Note that the algebra D(C,Q) is a quotient of the face algebra of 
the simplicial complex J\f(C,Q). Although D is defined for an arbi- 
trary lattice our main constructions and results make sense only for 
atomic lattices, i.e., lattices in which any element is the join of some 
atoms. Thus we will restrict our considerations to this case. 

In the special case of C being the intersection lattice of an arrange- 
ment of complex linear hyperplanes and Q being the minimal building 
set in C, this algebra appears in work of De Concini and Procesi 0. It 
is the cohomology algebra of a compactification of the projectivized 
arrangement complement; for details we refer to sectional 

3. Grobner basis 

The set of generators of the ideal X in Definition El while being el- 
egant, is too small for being a Grobner basis of this ideal. In this 
section, we extend this set to a Grobner basis. In particular, we will 
obtain a Z-basis of D(C, Q). 

To define the larger set of relations we need to introduce a metric 
on chains in C. 

Definition 4. Let C be an atomic lattice and X,Y G C with X < Y . 
We denote by d(X, Y) the minimal number of atoms Hi, . . . , Hj in C 
such that Y = Xy Vf=i #i- 

The following four properties of the function d are immediate: 

(i) d(X, Z) > d(Y, Z) for X, Y, Z £ C with X < Y < Z. Notice 
that equality is possible even if all three X, Y, and Z are dis- 
tinct. Also it is not necessarily true that d(X, Y) < d(X, Z). 

(ii) d(X, Y)+d(Y, Z) > d(X, Z) for X, Y, Z G C with X < Y < Z. 
(hi) d(X\/Z, Y\IZ) < d(X, Y) for X < Y G C and Z G C arbitrary, 
(iv) d(A, A V B) < d(A A B, B) for A, B e C . 

For example, (iv) follows from the fact that if (A A B) V V i Hi = B 
for some atoms H\ , . . . , H^ then Av\J \Hi = Ay B. If C is geometric 
(for instance, the intersection lattice of a hyperplane arrangement) 
then d(X, Y) = rkY — rkA whence in (ii) equality holds and (iv) is 
the semimodular inequality. 
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Now we can introduce the new set of generators for X. The new 
relations are analogous to the defining relations for the cohomology 
algebra of the compactification of the complement of an arrangement 
of projective subspaces described in pQ. 

Theorem 1. The ideal of relations X in Definition^ is generated by 
polynomials of the following type: 

h S =l[x G for S$Af(£,g), (3) 

Ges 

k d 

9n,B = n x Ai ( XG ) ' ( 4 ) 

i=l G>B 

where A\, . . . , are maximal elements in a nested set Ti €J\f(C, Q), 
BeG with B> A = \J k i=1 Ai, and d = d(A,B). 

Proof. First notice that polynomials (^Q) and ((21) are among poly- 
nomials hs and gn,B- (To see that polynomials ((2j) are among gu,B 
choose H = 0, and B = H €2t(£). Here and everywhere we use the 
usual agreement that the join of the empty set is 0.) Hence it is left 
to show that any g-n y B is in X, i.e., it is a combination of polynomials 
JU) and ©. 

We prove our claim by induction on d. 
d = 1. Choose an atom H of C with H V A = B. Then using @ we 
have 

k 

II ^ ( E x e) el- (5) 

i=l G>H 

We want to show that for any G > H , {G, A ± , . . . , A k } G M = M(C, Q) 
implies that G > B. Then, any summand with G ^ B can be omitted 
from (JSJ) using polynomials and we obtain gt-c.B € X for d=l. 

First note that G cannot be smaller than or equal to any of the 
Ai, i = 1, . . . , k, since G < A{ would imply H < Ai contradicting the 
choice of H. 

Assume that G is incomparable with A\, . . . , A s for some s > 1, 
and G>Ai for i = s+1, . . . , k. Since {G, A±, . . . , Af.} 6 N these ele- 
ments are the factors of the ^-decomposition in 

s k k 

G := GV\I Ai = GV \J Ai > HV\J At = B. 

i=i i=i i=i 

Since B € £?, the elements Ai, i = 1, . . . , s, are not maximal in Q below 
G, which contradicts the Ai being factors of G. 
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We conclude that G is comparable with, i.e., larger than all Ai 
whence G > V*Li A V H = B. 

d > 1. Choose an atom H of C from the set of atoms in the definition 
of d(A, B). Then A < A V H < B. Using © we have 

n ^ ( e xg ) (e^) ej - ( e ) 

i=l G>iT G>B 

We show, using polynomials © and © and the induction hypoth- 
esis, that any G with G^B can be omitted from the first sum mod- 
ulo X. 

Let Go € G, Go> H but Go ^ -B. Using polynomials © we can 
assume that {Go, A±, . . . , A^} £ J\f . Due to the choice of H, Go cannot 
be smaller than any of the Ai. Further note that if Go is incompara- 
ble with say A\, . . . A s , s < k, then it is incomparable also with all 
A\,...,A k . Indeed the join G V A\ V . . . V A s = G V A\ V . . . V A k 
is a (/-decomposition. Hence the two following cases remain to be 
considered. 

Case 1. Go is comparable with all Ai, i = 1, . . . ,k, hence Go > A. 
Our goal is to rewrite 

X Go ( 2 XG ) ( 7 ) 

G>B 

modulo X so that it contains an expression of the form © with ex- 
ponent < d as a factor. First observe that GqVB € Q since Go, B & Q 
but if < G A B [TJ Thm. 2.3, 3b']. The building set element G VB 
is to take the role of B in 

Let G £ G with G > B. We want to show that any G with 
G ^ Go V fi can be omitted from © modulo X. We can assume 
that {G, Go} € A/". If G < Go then B < Go, contradicting the choice 
of Go . If G and Go were incomparable then G V Go ^G contradicting 
the fact that they both are greater than H. Hence G > Go and thus 
G > G V£. 

Thus © reduces to 

( E XG ) d l ■ ( § ) 
G>G VB 

Using properties (iv) and (i) of our metric d we obtain 

d(G , G VB)< d(G AB,B)< d(A V H,B) <d. (9) 

Hence © contains a polynomial of the form © with exponent < d 
as a factor whence it lies in X by induction hypothesis. 
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Case 2. Go is incomparable with A±, . . . ,A k . 

Since {G ,A 1 , . . . A k } E N we have G := G V A 1 V . . . V A k 

We want to rewrite 

k ^ 

(n ^) ( e ^) " (io) 

i=l G>B 

modulo I so that it contains a polynomial of the form (gj) with ex- 
ponent < d as a factor. 

Observe that Go V -B = Go V B, and, as in Case 1, Go V B € Q. 
This time, Go V B = Go V B is to take the role of B, and Go the role 
of A in (gj). 

As in Case 1, we see that 

(rU)M£-r - 

i=l G>-B 

( II XA ZG o ( E 2:0 ) mc, dulo J, 

i=l G>G VB 

arguing as before for nested pairs {G, Go}. 

Now the right hand side has a factor of the form © with exponent 
< d because again 

d(Go, Go V B) < d(Go A B, B) < d(B, A\J H) < d. 

This implies that the right hand side lies in I by induction hypothesis 
which completes the proof. □ 

The main feature of the new generating set is that it is a Grobner 
basis of I. As the main reference for Grobner bases we use j3] • Fix a 
linear order on Q that refines the reverse of the partial order on C. It 
defines a lexicographic order on the monomials which we use in the 
following theorem. 

Theorem 2. The generating system J3J) and ^ is a Grobner basis 
ofl. 

Proof. To prove that a set of monic polynomials is a Grobner basis 
for the ideal it generates it suffices to consider all pairs of their initial 
monomials with a common indeterminate, compute their syzygies, 
and show that these syzygies have standard expressions in genera- 
tors (without remainders). We will prove this by a straightforward 
calculation. To make the calculation easier to follow we will use sev- 
eral agreements. For any polynomial p£lwe will be dealing with, 
we will exhibit a generator g whose initial monomial in(g) divides a 
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monomial jjL of p and call p — c(/i) iJ^ g ^ 9 the reduction of p by g (here 

c{/i) is the coefficient of [i in p). Reducing a polynomial all the way 
to gives a standard expression for it. Also since reduction by mono- 
mial generators is very simple we will not name specific generators of 
the form hs but just call this reduction /i-equivalence. 

We use certain new notation in the proof. For each S <ZQ put 
n s = ELes X A and for any B G Q put y B = Y,Yeg >B X Y- 

Now we consider pairs (gi, g 2 ) of generators of I of several types. 

1. At least one of the generators is h$. If they both are of this 
type then the syzygy is 0. If the other one is gn,B with B G" S then 
the syzygy is divisible by hs whence /i-equivalent to 0. Finally if BgS 
then the only nontrivial case is where T = {SL)H.)\{B} G ftf=N{G, C). 

Notice that then S U TL g" M. The syzygy is /i-equivalent to iTTy% A 
where A= VxeW^ as usua h Put ^ = VxeT"^"- ^ ^£?>b and 
X < A V B then X cannot form a nested set with T. Indeed, if it 
did then A\l B = Xy A^Q contradicting T U {X} M. Similarly, if 
X G GyB and X is incomparable with A then X cannot form a nested 
set with T. Indeed if they did then XV '{AM B) = XV A M implying 
that X forms a nested set with SUTC. This would contradict X > B. 

Now using property (i) of the metric d we can reduce the syzygy 
to by g T) AvB- 

For the rest of the proof we need to consider only pairs with = 
9Hi,Bi {i = 1, 2). We denote the exponent of +VBi hi gi by di. 

2. Suppose B\ ^ B2 and Bi ^TLj. In this case the syzygy is 

7r H 2 \Hi5'i(5 , i - in{gi)) ~ ^H 1 \H 2 92{gi ~ in{g 2 )) 

and this is in fact a standard expression for it. (Here and to the end 
of the proof we use ns for arbitrary subsets S of C meaning that if 
S is not nested the product is /i-equivalent to 0.) 

3. Suppose B\ = B2 = B and d = d 2 — d 2 > 0. Then the syzygy is 

vr WlU H 2 [x d B {x B + y B ) dl - {x B + y B ) d2 ] 

and it reduces to by g\. 

4. At last, suppose B 1 G H 2 - Put H = {Hi U H 2 ) \ {B x } and 
x Bl = Xi, y Bt = yi. Then the syzygy is 

s = ir n [ { Xl + yi ) d ^x<t - xf {x 2 + y 2 ) d2 } . 

Adding to s the polynomial / = tth{xi + yi) dl [{x 2 + y 2 ) d2 — x d2 ] we 
obtain 

s' = s + / = Tin [ {X! + - xf ] (x 2 + y 2 ) d * . 

Notice that / is divisible by g\ and in{f) < in{s). Thus it suffices to 
reduce s' to 0. Also by g 2 we can immediately reduce s' to 



s" = n n y dl {x 2 + y 2 ) 
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For the next steps we sort out summands of y\ . Using property (i) 
of the metric d we can delete the summands xy with B\ < Y < B2 
reducing by gnu{Y},B 2 - The sum of all summands xy with Y > B2 
forms TTfi(x2 + y2) dl+d2 that reduces to by gn,B 2 - Indeed, denote the 
join of Tii by Ci and the join of H.2 \ {B±} by C 2 . This gives the join 
of 7i as C\ V C 2 . Then, using properties (ii) and (iii) of the metric d, 
we have 

d(Ci V C 2 , B 2 ) < d(d V C' 2 , Bi V C 2 ) + d(Bx V C 2 , B 2 ) 
<d(Ci,Si) + d(C 2 ,B 2 ) = d x +d 2 . 

After the reductions in the previous paragraph we are left with a 
sum each summand of which is divisible by a polynomial 

t z = tthxz(x2 + V2) d2 , 

where Z€Q > b 1 , Z is incomparable with B2, and TiL) {Z} £j\f. To 
reduce this polynomial we sort out the summands in the second sum. 
If Y £ Q> b 2 is n °t greater than or equal to Z V B2 then it is incompa- 
rable with Z whence {Z,Y} qLN since B\ < Z,Y. This implies that 
tz is /i-equivalent to 

t' z = 7T H X Z ( XY ^- 

Y>B 2 \IZ 

Finally t' z reduces to by gnu{z},B 2 \/z since, by property (iii) of the 
metric d, we have 

d{C' 2 V Z,B 2 y Z) = d(C 2 VZ,B 2 VZ) < d(C 2 , B 2 ) = d 2 . 

This reduction completes the proof. □ 



Corollary 1. The following monomials form aZ-basis of the algebra 
D(C,g): 

n *a a) , 

AGS 

where S is running over all nested subsets of Q and m(A) <d(A',A), 
A' being the join of S D C < a- 

If C is the intersection lattice of a complex central hyperplane 
arrangement then this basis coincides with the basis exhibited in [SJ. 
In the next section we will give some examples of computing the 
Hilbert series of the algebra using this basis. 
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4. Arrangement Compactifications 

As we mentioned before, for a geometric lattice the metric d denned 
in section 01 coincides with the difference of ranks. This holds in par- 
ticular for the intersection lattice of a hyperplane arrangement. In 
this setting and for Q being the minimal building set, the algebra 
D(C, Q) appeared in |2j as the cohomology algebra of a compactifica- 
tion of the projectivized arrangement complement. From our work in 
previous sections we can conclude that for any building set Q in C the 
algebra D(C,G) can be interpreted geometrically as the cohomology 
algebra of the corresponding arrangement compactification. 

We first review the construction of arrangement models due to 
De Concini and Procesi in the special case of complex hyperplane 
arrangements pQ. 

Let A = {Hi, . . . ,H n } be an arrangement of complex linear hy- 
perplanes in C d . Factoring by |~) Hi if needed, we can assume A to 
be essential, i.e., P|i?j = {0}. The combinatorial data of such an ar- 
rangement is customarily recorded by its intersection lattice C(A), 
i.e., the poset of intersections of all subsets of hyperplanes ordered 
by reverse inclusion. The greatest element of C(A) is and the least 
element is C d . Let Q C. C(A) be a building set in C(A), and let us 
assume here that G Q. 

We define a map on M(A) :=C d \ [J A, the complement of the 
arrangement, 

<P : M(A) — ► C d x Yl V(C d /G), 

G&g 

where <& is the natural inclusion into the first factor and the natu- 
ral projection to the other factors restricted to A4(A). The map <P 
defines an embedding of M(A) in the right hand side space and we 
let Yg denote the closure of its image. The space Yg is a smooth 
algebraic variety containing M(A) as an open set. The complement 
Yg\M (A) is a divisor with normal crossings with irreducible com- 
ponents indexed by building set elements. An intersection of several 
components is non-empty (moreover, transversal and irreducible) if 
and only if the index set is nested as a subset of Q 3.1,3.2]. 

There is a projective analogue of Yg. Consider the projectiviza- 
tion P^4 of ^4, i.e., the family of codim 1 projective spaces FH in 
CP d_1 for H &A- The following construction yields a compactifica- 
tion of the complement M(FA) := CP d_1 \ |JPA The map <P de- 
scribed above is C*-equivariant, where C* acts by scalar multiplica- 
tion on M(A) and on C d , and trivially on Uceg P(C d /G). We obtain 
a map 

#: M(FA) — ► CP^ 1 x Yl F{C d /G), 

Gag 
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and again take the closure of its image to define a model Yg for 
M(¥A). The space Yg is a smooth projective variety and the com- 
plement Yg\M(FA) is a divisor with normal crossings. Irreducible 
components are indexed by building set elements in Q° := Q \ {{0}}, 
and intersections of irreducible components are non-empty if and only 
if corresponding index sets are nested in Q. 

Geometrically, the arrangement models Yg and Yg are related as 
follows. The model Yg is the total space of a line bundle over Yg; 
in fact, it is the pullback of the tautological bundle on CP^" 1 along 
the canonical map Yg — > CP d_1 . In particular, Yg is isomorphic to the 
divisor in Yg associated to (H 4.1]. 

Example 1. Let A n -\ denote the rank n—1 complex braid arrange- 
ment, i.e., the family of partial diagonals, Hij : zj—Zi = 0, l<i<j<n, 
in C n . Its intersection lattice C(A n -i) equals the lattice LT n consist- 
ing of the set partitions of [n] := {1, . . . , n} ordered by reverse refine- 
ment. The set T of partitions with exactly one block of size > 2 forms 
the minimal building set in 77 n . The De Concini-Procesi arrangement 
compactification Yjr is isomorphic to the Deligne-Knudson-Mumford 
compactification of the moduli space Mo )n +i of n+l-punctured com- 
plex projective lines p] 4.3]. 

In the more general setting of affine models for complex subspace 
arrangements, De Concini and Procesi provide explicit presentations 
for the cohomology algebras of irreducible components of divisors 
and of their intersections in terms of generators and relations (TJ §5]. 
As mentioned above, the compactification of a complex hyperplane 
arrangement Yg is isomorphic to the divisor associated with the max- 
imal building set element in the corresponding affine model. We recall 
a description of its integral cohomology algebra. 

Proposition 1. Thm. 5.2]) Let A be an essential arrangement 
of complex hyperplanes, C = £(A) its intersection lattice, and Q a 
building set in C containing {0}. Then the integral cohomology algebra 
of the arrangement compactification Yg can be described as 

H*(Yg) * Z[{c G } Ge g]/ J, 

with generators cq, G & corresponding to the cohomology classes 
of irreducible components of the normal crossing divisor, thus having 
degree 2. 

The ideal of relations J is generated by polynomials of the following 
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t 

\c Gi for {Gi, . . . ,G t } £N{C,G) , (11) 



II^(E c c) , (12) 

i=l G>B 

where A\,...,Ak are maximal elements in a nested set TL &M(C, Q), 
B £Q with B > Vi=i Ai, and d = codimc-B — codimcVi=i A, . 

Comparing Proposition ^ with Theorem Q we have a generaliza- 
tion of Proposition 1.1 from j2], where only the case of Q being the 
minimal building set, i.e., the set of irreducibles, is considered. 

Corollary 2. Let A be an essential arrangement of complex hyper- 
planes, C = C{A) its intersection lattice, and Q a building set in C 
containing {0}. Then the cohomology algebra of the arrangement com- 
pactification Yg is isomorphic to the algebra D(C,Q) defined in sec- 
tion [H' 

H*(Y g ) = D(C,g). 

In the rest of the section we will give several examples of the 
Poincare series for compactifications of hyperplane arrangement com- 
plements. This means we compute the Hilbert series of D(C,Q). We 
restrict our computations to the compactifications with Q being the 
maximal building set £\{0}, although they can be easily generalized 
to arbitrary Q. 

For these examples we use the basis of D(C) = D(C, C \ {0}) from 
Corollary n In the considered case the basic monomials are paramet- 
rized by certain flags in C \ {0} with multiplicity assigned to their 
elements. The upper bounds for multiplicities allow us to write the 
Hilbert series of D(£) in the following form. For each sequence r of 
natural numbers, r = (0=ro < r\ < • • ■ < < rk£) denote by fc{f) 
the number of flags in C whose sequence of ranks equals r . Set k = k(r) 
and call it the length of r. Then we have 



' k{r) t {i - ty ^-i- 1 

1 



n 



i-t 



Mr). 



Here, r runs over all sequences as above and we use the agreement 



*(*-i)° _ i 
t-i — 1 - 



In some important cases one can give more explicit descriptions 
of the numbers fc( r ) whence of the Hilbert series. We consider two 
such cases. 
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Generic arrangements. For arrangements from this class, the in- 
tersection lattice C is defined by the number n of atoms and the 
rank I. We use both pieces of notation: C and C(n,£). The number 
of elements of C of rank £' < £ is (^) and for every X € C of rank £' 
the lattice {Y G C \ Y > X} is isomorphic to C(n—£' ,£—£'). This im- 
mediately implies the following formula: 



fdr) = n 



i=l 



where k = k{r) if r^ r ^ < I and k = k{r) — l otherwise. This gives 
H(D(£(n, «)),«) = 



1 + 



1 -t 



k(r) 

n 

i=l 



t(l-t) 



ri-rj_i-l 



1 - i 



n - rj_i 



where the summation now is over all r with the extra condition 
r k(r) an d we again use the agreement = 1. 

Braid arrangements. For the rank n— 1 complex braid arrange- 
ment (compare Example ^) the intersection lattice is given by the 
partition lattice IJ n of set partitions of [n] :={1, . . . ,n} ordered by 
reverse refinement. Observe that the rank of a partition ir coincides 
with n— \ir\ where | vr | is the number of blocks of the partition. Thus 
the number of elements of IJ n of rank £ is p n _^(n) that is the number 
of partitions of [n] in n—£ blocks. For every X € II n of rank £ the 
lattice {Y € IJ n \ Y > X} is isomorphic to U n -i- This immediately 
implies the following formulas: 

k(r) 



fn n (r) = Ylpn-nin 



and 



H(D(n n ),t) = i + J2 



k(r) 

n 



1 - t 



-p n _ Ti (n - n-i) 



where the summation is over all r. 



5. The toric variety X^(c,g) 

In this section we present another geometric interpretation of the 
algebra D(C,Q), this time for an arbitrary atomic lattice C. For a 
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given building set Q in C we construct a toric variety X^^c,g) an d 
show that its Chow ring is isomorphic to the algebra D(C,Q). 

Given a finite lattice C with set of atoms 2l(£) = {A\, . . . , A n }, we 
will frequently use the following notation: For X G £, denote the set of 
atoms below X by |_^"J := {^4 G 2l(£) | X > A}. Define characteristic 
vectors vx in W 1 for l££ with coordinates 

( Vx ). .= J 1 * 4e|XJ, 

v ' l 10 otherwise, for i = 1, . . . , n. 

We will consider cones spanned by these characteristic vectors. We 
therefore agree to denote by V(S) the cone spanned by the vectors 
v x for X G S, S C £. 

Let £ be a finite atomic lattice and a building set in £. We 
define a rational, polyhedral fan U(C, Q) in R n by taking cones V(«S) 
for any nested set S in C, 

U{C,G) -.= {V(S)\S eN(£,G)}. (13) 

By definition, rays in E(C,Q) are in 1-1 correspondence with ele- 
ments in Q; the face poset of U(C,Q) coincides with the face poset 
of M(C, Q). To specify the set of cones in £(£, Q) of a fixed dimen- 
sion k, or nested sets in Q with k elements, we often use the notation 
£(£, Q)k or M(C, Q)k, respectively. 

Proposition 2. The polyhedral fan £(C, Q) is unimodular. 

Proof. We need to show that for any nested set S G N{C, Q) the set 
of generating vectors for V(«S), {vx |^"G5}, can be extended to a 
lattice basis for Z n . To that end, fix a linear order -< on S that refines 
the given order on C, and write the generating vectors vx as rows of a 
matrix A following this linear order. Now transform A to a matrix A, 
replacing each vector vx by the characteristic vector of X, with 

X= \j Y. 

res 

For each X this can be done by adding rows vz to vx for elements 

Z G max^j Y G S \ Y -< X, Y incomparable to X in £} , 

the reason being that characteristic sets of atoms for incomparable 
elements of a nested set are disjoint jlj Prop. 2.5(1), 2.8]. The matrix 
A clearly has rows with strictly increasing support, hence can be 
easily extended to a square matrix with determinant ±1. The same 
extra rows will complete the rows of the original matrix A to a lattice 
basis for Z n . □ 
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Remark 1. In sectionEJwe will give a more constructive description of 
£(£,G), picturing the fan as the result of successive stellar subdivi- 
sions of faces of the re-dimensional cone spanned by the standard lat- 
tice basis for Z n and subsequent removal of faces (compare Thm.Q. 
From this description, unimodality of the fan will follow immediately. 

Let Xz(£ t g) denote the toric variety associated with U(£,Q). If 
there is no risk of confusion, we will abbreviate notation by using X E 
instead. X E is a smooth, non-complete, complex algebraic variety. 
Crucial for us will be its stratification by torus orbits Os, in one- 
to-one correspondence with cones V(<S) in S(£, Q), thus with nested 
sets iS in Q. 

The orbit closures [Os], SgM(£, G) n _k, generate the Chow groups 
■A-k(Xz), k = 0, . . . , n. We describe generators for the groups of rela- 
tions among the [Os], <S €.N(£,G)n-k, m Ak(X E ) for later reference. 
This description is due to Fulton and Sturmfels |Hj. We present here 
a slight adaptation to our present context. 

Proposition 3. ( : 6,, 2.1]) The group of relations among generators 
[Os], S EAf(£,Q) n -k, for the k-th Chow group Ak(Xjj), k=0, . . . ,re, 
is generated by relations of the form 

r(T,6) = <Ms,r> [Os], (14) 

5eAA(£,S) n _ fc 

where T runs over all nested sets with n — k — 1 elements and b over 
a generating set for the sublattice determined by F(T)- 1 - in the dual 
lattice Hom(1i n ,7j). Here, zs,t is a lattice point in V(S) generating 
the (I- dimensional) lattice span(F(S) n Z n )/span(F(T) nZ"). 

Since X^;(c,g) is non-singular, the intersection product • makes 
Ch*(X s )= ®% =0 Ch k (X s ) with Ch k {X E )=A n _ k {X E ) into a com- 
mutative graded ring, the Chow ring of X E ^gy 

Theorem 3. Let X E ^g^ be the toric variety associated with a finite 
atomic lattice £ and a combinatorial building set Q in £ as described 
above. Then the assignment xq i— > [0{g}] for G EQ, extends to an 
isomorphism 

D(£,G) - Ch*{X E{C gy). 

Proof. Orbit closures [0{g}] m X E that correspond to the rays 
V{{G}) in E(£,g) for GgQ, generate Ch*(X E ) multiplicatively, 
since 

Ps] = [0 {Gl} ] ■■■■■ [0 {Gk} ] 

for <S = {Gi, . . . , Gk} G A/"(£, Q), ■ denoting the intersection product 
(see p. 100]). 
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Moreover, relations as in D(C, Q) hold. Indeed, the intersection 
products of orbit closures corresponding to rays that do not span 
a cone in E(C,Q) are p. 100], which is exactly the monomial 
relations © for non- nested index sets in D(£,Q). Relations ()14|) in 
C\\ l {Xz) = A n -i(Xjj) as described above coincide with the linear 
relations © in D(C,G) 

r(<&,v A ) = J2 <va,v g > [0 {G} ] = P{G}], (15) 
Geg g>a 

the VAi for -Ag21(£), forming a basis for the lattice orthogonal to 
V($) = in IT 1 . 

Thus, sending xq to [0{g}] for G G Q, we have a surjective ring 
homomorphism from D(C,Q) to the Chow ring of X^j. It remains to 
show that the relations (|14|) in Ch*(Xzj) follow from relations (|lf>[) 
in Ch 1 (X^), and from monomials over non-nested index sets being 
zero. 

Let us fix some notation. For T € M(C, Q) and X £T define 
A r {X) := L^J \ U L^J , 

the set of atoms that are below X, but not below the join of all Y in 
T that are smaller than X. Observe that Aq-(X) ^ for any X € T, 
since T is nested, and 

lvtj = U ^w- 

For T eJ\f(C,g) k -u k > 2 > the sublattice determined by ^(T)- 1 
in the dual lattice is generated by vectors in C\ U C2 , where 

Ci = { v Ai - v Aj I Ai, Aj G A T (X) for some leT), 
C 2 = {^|AG2l(£)\ L\/ T J}- 

Observe that dUC 2 contains £ Xer (|ArP0|-l) + |2l(£) \ LV T\ I = 
|2l(£)| — |T| = codimF(T) linear independent vectors, thus a basis 
for the sublattice determined by V(T) . 
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For T eJ\f(£,Q)k-i, k>2, and VA d - v a, G C\ , the relation ifUjl 
reads as 

r(T,v Ai -v Aj ) 

= Y <v Ai~ VAj , z s ,t > Ps] 

S€Af(£,S) fc 

Y <v Ai~ VA 3 , V Y > [0 TU {Y}] 

Yeg\r 
Tu{Y}eM(c,g) 

= [Or] ■ ( £ [C {Y} ] - £ [0 {Y} ] ) . 

Tu{Y}eAf(C,5) ru{r}eAA(£,e) 

Monomials over non-nested index sets being zero, we may drop the 
condition T U {Y} £ M(C, Q) in both sums. Moreover, if Y&T, Y 
either is larger than both A{ and Aj, or not larger than either of 
them. Thus, both sums in r(T,VA t ~ v Aj) are relations of type (fTSl) , 
hence r(T, c), c E Ci, is a consequence of relations of type Q and 
© holding in Ch*(X^j), as claimed. 

For va & C2, the reasoning is similar, but easier. Indeed 

r(T,v A )= Y < v A,z S ,r> [O s ] 

SDT 

= Y <V A ,V Y > [0 T U{Y}} 

reg\T 
Tu{Y}eM{c,g) 

= [Or] ■ Y > 

Y>A 

since no FeT can be larger than A, and again, by monomials over 
non-nested sets being zero, the condition T U {Y} £ Af(C, Q) can be 
dropped. This completes our proof. □ 



6. A geometric description of X S (c,g) 

The goal of this section is to give a geometric description of the 
variety X^;(c,g)- For an arbitrary atomic lattice C, we describe the 
toric variety X^^ g^ as the result of a sequence of blowups of closed 
torus orbits and subsequent removal of a number of open orbits. We 
start with a more constructive description of the fan U(£,G) as the 
result of a sequence of stellar subdivisions and subsequent removal of 
a number of open cones. 
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We allow the same setting as for the definition of 2J(C, G) in (|1MJ) . 
Let C be a finite atomic lattice with set of atoms = {A\, . . . , A n } 
and Q a building set in C. 

Construction of 0{C,Q). 

(0) Start with the fan 6>o given by the n-dimensional cone spanned 
by the coordinate vectors in W 1 together with all its faces. 

(1) Choose a linear order >~ on Q that is non-increasing with respect 
to the original partial order on C, i.e., G <G' implies G' y G. Write 
G = {G\ y G2 >- ■ ■ ■ >- Gt}. Construct a fan 0(C,G) by successive 
barycentric stellar subdivisions in faces V{ [GjJ ) of 0q for i = 1, . . . , t, 
introducing in each step a new ray generated by the characteristic 
vector VG t , i = 1, ■ ■ ■ ,t. 

(2) Remove from 0(C, G) all (open) cones V{T) with index sets of 
generating vectors T that are not nested in G and denote the resulting 
fan by 0(£,G). 

Theorem 4. The fan 0(C,G) constructed above coincides with the 
fan E(C,G) defined in section^ 

Proof. By construction the fans share the same generating vectors. 
In fact, due to the removal of cones in step (2) of the construction 
above, it is enough to show that for any nested set S G AA(£, G) 
there exists a cone in 0(C,G) containing V(S) as a face. Due to 
the recursive construction of 0(C,G) this statement reduces to the 
following claim. 

Claim. Let S = {X\, . . . , X^} be nested in C with respect to G, and 
assume that the indexing is compatible with the linear order y on G, 
i.e., X±y ... y Xk- For notational convenience, extend the set by 
Xk + i := 0. Then any stellar subdivision in V( [G\), G £G, during the 
construction of 0(C, G), for G y Xj, G )£_ X^x, i = 1, . . . , k+1, retains 
a cone Wq with 

V({X 1 ,... : X i _ 1 } U [Xi] U ... U L^feJ) 

among its faces and for G = Xi, i = 1, . . . , k, creates a cone Wx { with 

v({x 1 ,...,x i } u [x i+1 ] u ... u Lx fc J) 

among its faces. 

Proof of the claim. Assume first that GyXi, G^Xj_i, for some 
£e{l, . . . , k+1} (the second condition being empty for k = 1), and as- 
sume that the previous subdivision step in V(|_G'J), G' EG, has cre- 
ated, resp. retained a cone Wq' with V( {X±, . . . , U \ Xi\ U . . . 
U [XfcJ ) among its faces. 



Chow rings of toric varieties denned by atomic lattices 



19 



If W{G') does not contain V(|_GJ), it will not be altered by stellar 
subdivision in V([G ! J). Any cone that is to be altered when subdi- 
viding V( [G\ ) needs to be contained in star V( [G\), hence among its 
faces needs to contain V ( |_Cr J ) . 

If W(G') does contain V([CrJ) among its faces, choose 

k 

g e [G\ \ (J L*iJ • (16) 
j=i 

If the set was empty, we would have [GJ C [Jj >i \_Xj\ , in particular, 

g < y Xj < v x 3 . 

j>i max<S>-x i 

The join on the right hand side is taken over all Xj that are maximal 
among Xi,X2, ■ ■ ■ ,Xi with respect to the partial order in C Since 
these elements are pairwise incomparable and nested in C they are 
the factors of their join. This implies that G < Xj* for some j* > i |U 
Prop.2.5(i)] contradicting the fact that G y Xj*. 

Hence we can choose g as described in ((16]) and, when subdividing 
y([GJ), we replace Wq' by Wa by substituting the new ray (vg) 
for the ray (v g ) in W G >. Observe that V( {X t , X^} U [Xi\ U ... 
U L-^fcJ ) remains as a face in the newly created cone Wq. 

Assume now that G = X{ and again denote the cone emerging 
from the previous subdivision step by Wqi, assuming that it contains 
V{ {Xi, . . . , U [Xi\ U ... U [X k \ ) among its faces. When sub- 

dividing ^(|_AjJ) now replace Wg> by Wxi by substituting the new 
ray (vxi) for the generating ray associated with some 

*i G [Xi\ \ |J L^-J = [Xi] \ |J [Xj\ = A s (X t ), 

j>i+l j>i+l 

x 3 <x t 

where the right hand side is non-empty as we observed before (see 
proof of Thm. EJ). 

Note that V( {X x , . . . , Xi} U [X i+1 \ U . . . U [X k \ ) is a face of the 
newly created cone Wx { - This completes the proof of our claim. □ 

Corollary 3. The toric variety X^(c,g) can be constructed as fol- 
lows. Start from the toric variety associated with the n- dimensional 
cone spanned by the standard lattice basis in Z n , i.e., from C n strat- 
ified by torus orbits. Perform a sequence of blowups in orbit closures 
associated with faces V{ \_G\ ) of the standard cone for G GQ in some 
linear, non-increasing order. Remove from the resulting variety all 

open torus orbits that correspond to cones in 0(C,Q) indexed with 
non-nested subsets of C. 
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It follows immediately from this description that the toric variety 
X S (c,G) is smooth. 

7. Examples 

We discuss a number of examples to illustrate the central notions of 
this article. 
Partition lattices. 

Let II n denote the lattice of set partitions of [n] ordered by reversed 
refinement. As we mentioned above, the partition lattice U n occurs 
as the intersection lattice of the braid arrangement A n ~\ (compare 
Example ^) . 

For n = 3, the only building set is 
the maximal one, i.e., Q = 1/3 \{0}. 
Denoting elements as in the Hasse 
diagram depicted on the right, the 
nested set complex Af(n 3 ,Q) con- 
tains the following simplices: 

M(n 3 , Q) = {H 12 , Hia, # 23 , U, H 12 U, H 13 U, H 23 U} . 
The algebra D(IJ 3 ,g) thus is the following: 

D(n 3 ,g) = z[x Hl2 ,x Hl3 ,x H23 ,xu] I 

I X H\2 X H\Z1 X Hi2 X H23> X His X H23 \ 
\ X Hl2 + Xu, X Hl3 + Xu, XH 23 + Xjj J 

We find that D(n 3 ,G)^Z [xu] / (xfj), which illustrates Corollary |2 
The compactification Yjj 3 \rfi\ of the complement of the projectivized 

braid arrangement FA 2 (a three times punctured CP 1 ) is the complex 
projective line. 

To visualize the fan U(I7 3 ,Q) we 
choose to depict its intersection with 
a hyperplane orthogonal to the diag- 
onal ray in the positive octant of M 3 . 
To shorten notation, we denote rays 
by building set elements. 

The toric variety X s ^ n3 g^ is the blowup of C 3 in with open torus 
orbits corresponding to cones V(Hi 2 , H\ 3 ), V(Hi 2 , H 23 ), V(Hi 3 , H 23 ) 
and V(H 12 ,H 13 ,U), V(H 12 , H 23 ,U), V(H 13 ,H 23 ,U) removed. What 
we remove here, in fact, are the proper transforms of the three coor- 
dinate axes of C 3 after blowup in 0. 
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For n = 4, we have several choices when fixing a building set. The 
partitions with only one non-trivial block of size > 2 form the minimal 
building set T . To obtain the others we add any number of 2-block 
partitions in 



U 




n 4 = C(A 3 ) 

The nested set complex AA(il4,jF) is a 2-dimensional complex 
on 11 vertices. It is a cone with apex U, the simplices in its base 
^(774,^)0 being the ordered subsets in T \ {U} together with the 
pairs H12H34, H13H24, H14H23. We depict below the 1-dimensional 
base 7V(7T4, J-)o- To simplify notation we label vertices with the non- 
trivial block of the corresponding partition. The non-ordered nested 
pairs appear shaded. 

134 




Choosing instead of J- the maximal building sets Q in i.e., 
including the 2-block partitions into the building set, results in a 
subdivision of these edges by additional vertices -Hi2|34, -Hi3|24 an d 
i?!4|23 corresponding to the newly added building set elements. 

134 








Simplifying the presentation of the algebra D{n^, J-) given in Def- 
inition yields 

D^^F) ^ Z [2123, £124, ^134,^234,^1/] / 

/ %ijkXU for all l<i<j<k<4\ 
/ x ijk Xii jlk i for all ijk ^ i'j'k' \ ; 
\ xf jk + xjj for all l<i<j<k<4 / 
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where we index generators corresponding to rank 2 lattice elements 
by the non-trivial block of the respective partitions. The linear basis 
described in Corollary ^ is given by the monomials 2123, £124, £134, 
^234, xu, and x\j. 

For completeness, we state the description of -D(77 n ,jF) for gen- 
eral n, where T again denotes the minimal building set, i.e., the set of 
1-block partitions in 7T n . Having in mind that D(IJ n , T) is isomorphic 
to the cohomology of the Deligne-Knudson-Mumford compactifica- 
tion Mo, n +i of the moduli space of n+l-punctured complex projec- 
tive lines (compare Example the following presentation should be 
compared with presentations for i?*(Mo, n +i) given earlier by Keel [S]. 

We index generators for D(IJ n , T) with subsets of [n] of cardinality 
larger than two representing the non-trivial blocks in the respective 
partitions and obtain: 

D(I7 n ,F) * Z[{x s }sc[nus\>2] I 

IX S X T 

\ 52{i,j}cs X S 



for S n T ^ 0, 
and S%T,T<IS, 

for 1 < % < j < n 



A non-geometric lattice. 

Consider the lattice C depicted by its 
Hasse diagram on the right. We obtain the 
following building sets: U 

g 1 = {A 1 ,A 2 ,A 3 ,U}, 
G 2 = {A 1 ,A 2 ,A 3 ,Y 1 ,U}, 
G 3 = {A 1 ,A 2 ,A 3 ,Y 1 ,Y 2 ,U}, 

the only other choice being to replace Y\ 
by Y 2 in Q 2 . 

For a description of the nested set complexes we refer to the cor- 
responding fans E(C,Qi), £=1,2, 3, shown below. The standard pre- 
sentations for D(C,Qi), £=1,2,3, according to Definition |31 simplify 
so as to reveal the Hilbert functions of the algebras to be 

H(D(C,Gi),t) = 1 + it for £ = 1,2,3, 

with basis in degree 1 being the generators associated to building set 
elements other than atoms. 

We depict the fans E{C,Qi), £=1,2,3, again by drawing their in- 
tersections with a hyperplane orthogonal to the diagonal ray in the 
positive octant of M 3 . 
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The toric variety Xs(c,Q{) ls the result of blowing up C 3 in the 
origin, and henceforth removing the open torus orbits corresponding 
to one original 2-dimensional cone and the unique 3-dimensional cone 
containing it. 

The toric varieties X^r^g 2 \ and X s ^ } g 3 ) differ from X^f^g^ by 
blowups in one, resp. two of the original 1-dimensional torus orbits 
before removing open orbits as above. 
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